Virgin America giống như nhiều hãng hàng không giá rẻ khác, đội bay và các thiết bị từ một nhà sản xuất duy nhất, vì lý do chi phí. Virgin Americađã được lựa chọn máy bay Airbus, và đã đặt mua 10 máy bay Airbus A319 trực tiếp và 18 máy bay Airbus A320 (19 mua, 15 thuê). Công ty này sau đó sử dụng một A320 bổ sung. Cuối cùng, đội bay của Virgin America bao gồm 34 máy bay gia đình A320, trong đó có 15 thuê.Virgin America nhận được chiếc Airbus A320 đầu tiên vào 24 tháng 2 năm 2006. Một phần của đội bay của Virgin America đã được sử dụng cho các chuyến bay điều lệ được tổ chức bởi Direct Air của Myrtle Beach, South Carolina, nhưng đó thỏa thuận kết thúc ngày 04 tháng 8 năm 2009.Virgin America đã tìm cách trợ giúp của công chúng trong tên của chiếc máy bay của họ, thông qua một cuộc thi trên trang web của mình. Vào ngày 11 tháng 10 năm 2006, chiếc máy bay đầu tiên đã được đặt tên là Jefferson Airplane. Cựu ca sĩ Grace Slick đặt tên máy bay cùng với Thị trưởng San Francisco Gavin Newsom và Thống đốc bang California Arnold Schwarzenegger.Trong tháng 5 năm 2010, Virgin America hoạt động 39 máy bay